AT5200 [AGC038C] LCMs 发布于 2020-07-14 | 分类于 莫比乌斯反演 | 6分钟 | 934字数 ∑i=1n∑j=i+1nlcm(Ai,Aj)\sum_{i=1}^n\sum_{j=i+1}^n\text{lcm}(A_i,A_j) i=1∑nj=i+1∑nlcm(Ai,Aj) ∑i=1n∑j=1nlcm(Ai,Aj)−∑i=1nAi2\frac{\sum_{i=1}^n\sum_{j=1}^n\text{lcm}(A_i,A_j)-\sum_{i=1}^nA_i}{2} 阅读全文 »